翻訳と辞書 Words near each other ・ Semi-submarine ・ Semi-submersible ・ Semi-supervised learning ・ Semi-syllabary ・ Semi-syllable ・ Semi-symmetric graph ・ Semi-synchronous orbit ・ Semi-Thue system ・ Semi-Toned ・ Semi-Tough ・ Semi-trailer ・ Semi-trailer truck ・ Semi-variable cost ・ Semi-vegetarianism ・ Semi-virtual diskette ・ Semi-Yao graph ・ Semi.Official ・ SemiAccurate ・ Semiahmoo ・ Semiahmoo Bay ・ Semiahmoo First Nation ・ Semiahmoo Harbor Light ・ Semiahmoo Indian Reserve ・ Semiahmoo people ・ Semiahmoo Resort ・ Semiahmoo Secondary School ・ Semiahmoo Shopping Centre ・ Semiahmoo Spit ・ Semialgebraic set ・ Semialgebraic space Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Semi-Yao graph ： ウィキペディア英語版 Semi-Yao graph The ''k''-semi-Yao graph (''k''-SYG) of a set of ''n'' objects ''P'' is a geometric proximity graph, which was first described to present a kinetic data structure for maintenance of all the nearest neighbors on moving objects. It is named for its relation to the Yao graph, which is named after Andrew Yao. ==Construction== The ''k''-SYG is constructed as follows. The space around each point ''p'' in ''P'' is partitioned into a set of polyhedral cones of opening angle $\backslash theta$, meaning the angle of each pair of rays inside a polyhedral cone emanating from the apex is at most $\backslash theta$, and then ''p'' connects to ''k'' points of ''P'' in each of the polyhedral cones whose projections on the cone axis is minimum. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Semi-Yao graph」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.